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TITLE OF THE INVENTION 

ERROR CORRECTION METHOD FOR HIGH DENSITY DISC 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of Korean Application No. 99-27453, filed 
July 8, 1999, in the Korean Patent Office, the disclosure of which is incorporated 
herein by reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to an error correction method for optical discs, and 
more particularly, to an error correction method appropriate for high density discs. 

2. Description of the Related Art 

There are currently a variety of optical discs available, including a compact disc 
(CD), a digital versatile disc (DVD), and a high density DVD (HD-DVD), which 
requires higher density recording and reproducing than a DVD, and is currently under 
development. While a conventional DVD has a storage capacity of 4.7 GB, the HD- 
DVD has a storage capacity of 15 GB or more. The higher storage capacity of the HD- 
DVD is implemented by reducing the diameter of a beam spot for data 
recording/reproducing and increasing the line density. 

The amount of data affected by a defect in an HD-DVD is far greater than the 
amount of data affected by the same length defect in a conventional DVD. Therefore, 
an HD-DVD requires stronger error correction than a conventional DVD. 

FIG. 1 shows the structure of an error correction code (ECC) block in a 
conventional DVD. The error correction code block shown in FIG. 1 has a 10-byte 
parity for error correction of 172 bytes of data in the row direction, as an inner parity 
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(PI), and a 16-byte parity for error correction of 192 bytes of data in the column 
direction, as an outer parity (PO). Here, the capability of error correction by the PI is 
a maximum of 5 bytes, and that of the PO is a maximum of 16 bytes for erasure 
correction. 

5 Assuming that an HD-DVD uses the same error correction method as a 

conventional DVD, the effect of a defect will now be explained in detail. 

FIG. 2 illustrates the relationship of a beam spot and an object lens in an optical 

disc. 

Table 1 illustrates the relationships among t, the thickness of a disc, NA, the 
10 numerical aperture of an object lens, 2R, the diameter of a beam spot, and k, the length 

of a defect. 



Table 1 



t (mm) 


NA 


R(mm) 


2R(mm) 


Remark 


k, length of 
defect 


0.6 


0.6 


0.248 


0.496 


DVD 


k + 2R 


0.65 


0.273 


0.546 






0.3 


0.65 


0.136 


0.272 






0.85 


0.193 


0.286 






0.2 


0.85 


0.129 


0.258 






0.1 


0.7 


0.049 


0.098 


DVD/3.88 




0.85 


0.064 


0.128 







1) The effect of a large defect 

Here, a large defect means a burst error which cannot be corrected by a PI, and 
20 is generated by a scratch, a finger print, a black dot, etc. 

A defect which spans 5 bytes or more is a burst error which cannot be corrected 
by a PI. At this time, the length of a defect is k = 5 bytes x 16 channel bits x 0. 133 
jjm (the length of 1 channel bit) = 10.64 jjm. 
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When a 20 GB HD-DVD is compared to a 4.7 GB DVD, the line density 
increase is (20/4.7) 1/2 . Accordingly, the same length defect damages 2.1 times more 
data in an HD-DVD than in a DVD. 

Though an HD-DVD seems to be more advantageous than a DVD due to the 
5 HD-DVD' s smaller spot size, the stabilization time required for restoring a 

reproduction signal (RF) in an HD-DVD is longer. Therefore, the effect of a spot size 
is thought to be similar in an HD-DVD and a DVD. 

2) The effect of a small defect 

Here, a small defect means a burst error which can be corrected by a PI, and is 
10 generated by dust and the like. The length of the defect is equal to or less than 10.64 

According to table 1, when NA=0.85 and t=0.1mm, the diameter of a beam 
spot incident upon the surface of an HD-DVD is 0.128 ,um, which is 1/3.88 times that 
of a DVD with a diameter of the beam spot being 0.496 /um. Therefore, the HD- 
15 DVD's probability of error occurrence by a small defect becomes 3.88 times greater 

than that of a DVD. 

In addition, since the line density of an HD-DVD is 2. 1 times greater than that 
of a conventional DVD, the probability of error in an HD-DVD is 8.148 times (3.88 x 
2.1 = 8. 148) greater than that of a DVD for the same size defect. This means that 
20 when an HD-DVD uses the same modulation method as a DVD, error correction by a 

PI must be available for about 40.74 bytes (5 bytes x 8. 148). Therefore, an HD-DVD 
requires a great number of Pis. 

In the previous DVD error correction method shown in FIG. 1, in order to raise 
the burst error correction capability, the number of data columns must be increased in 
25 the PI direction, while the number of data rows must be decreased in the PO direction. 

However, when n, the number of data columns in the PI direction, exceeds 256, 
a Galois Field operation GF(28) cannot be performed. 

Thus, the previous error correction method in a DVD as shown in FIG. 1 
cannot be easily applied to HD-DVD. 
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SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to provide an error 
correction method appropriate for an HD-DVD. 

It is another object to provide a basic addressing structure appropriate for the 
5 HD-DVD. 

Additional objects and advantages of the invention will be set forth in part in the 
description which follows, and, in part, will be obvious from the description, or may be 
learned by practice of the invention. 

To accomplish the above objects of the present invention, there is provided an 
10 error correction method adding inner parity and outer parity to an error correction 

block having a size of n bytes x m x o, the error correction method having the steps of 
obtaining a plurality of inner parity blocks (PI blocks) by segmenting the error 
correction block in an inner parity (PI) direction into x segments (here, x is an integer 
equal to or greater than 2); generating e-byte PI for each of the plurality of PI blocks 
15 generated by segmenting, and adding the Pis in the PI direction; and generating f-byte 

outer parity (PO) in the PO direction of the error correction block having Pis, and 
adding the POs in a PO direction. 

It is preferable that the data frame, which forms an error correction block, is 
formed with two 2-KB user data blocks. 
20 Also, it is preferable that the data frame has EDCs for correcting errors in user 

data. 



BRIEF DESCRIPTION OF THE DRAWINGS 

invention will become more apparent by describing in detail a preferred 
embodiment thereof with reference to the attached drawings in which:] 
25 These and other objects and advantages of the invention will become apparent 

and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 
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FIG. 1 is the structure of an error correction code (ECC) block in a 
conventional digital versatile disc (DVD); 

FIG. 2 illustrates the relationship between a beam spot and an object lens in an 
optical disc; 

5 FIG. 3 illustrates the relationships between an ECC block, an inner parity and 

an outer parity in the error correction method according to an embodiment of the 
present invention; 

FIG. 4 illustrates the effect by an interleave between inner parity (PI) blocks in 
the same row; 

10 FIG. 5 shows the process for performing an error correction method according 

to the embodiment of the present invention; 

FIG. 6 illustrates the structure of a data frame after it has been scrambled in the 
error correction method of FIG. 5; 

FIGS. 7 A and 7B illustrate generation of inner parity and outer parity in an 
15 error correction block in the error correction method of FIG. 5; 

FIGS. 8 A and 8B illustrate the result of interleaving to the inner parity direction 
in the error correction method of FIG. 5; 

FIG. 9 illustrates the result of interleaving the result shown in FIG. 8 again in 
the inner parity direction; and 
20 FIGS. 10A through 10D illustrate the result of interleaving in the outer parity 

direction in the error correction method in FIG. 5. 



DESCRIPTION OF THE PREFERRED EMBODIMENT 

Reference will now be made in detail to the present preferred embodiment of the 
present invention, examples of which are illustrated in the accompanying drawings, 
25 wherein like reference numerals refer to like elements throughout. 

FIG. 3 illustrates the relationships between an error correction block, an inner 
parity (PI) and an outer parity (PO) in an error correction method according to an 
embodiment of the present invention. As a method for improving a burst error 
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correction capability in using the same number of parities, it is preferable that the 
number of data columns is increased in the PI direction and the number of data rows is 
decreased in the PO direction. 

However, since a Galois Field operation cannot be performed when n, the 
5 number of data columns in the PI direction exceeds 256, the present invention uses a 

multi-way PI error correction method. 

That is, n, the number of data columns in a row is divided into segments with an 
appropriate size (x), and then, an e-byte PI is added to each segmented PI block. Here, 
the size n/x is determined to be an appropriate size for adding a synchronous signal, 
10 and n, x, and e are determined so that n/x + e is less than or equal to 256. 

If the number of data frames in the PO direction is 16, m (rows) x 16 + f 
(rows) is less than or equal to 256. Furthermore, x (the number of PI direction 
segments), and f, (the number of PO direction parities), are decided so that the result of 
multiplication of x with f is divided by o, the number of data frames, without a 
15 remainder. In this case, f can be not equal to o, the number of data frames, unlike a 

conventional DVD, in which f is equal to o. 

The error correction block shown in FIG. 3 causes a problem when the block is 
recorded on a disc immediately after channel-modulation. That is, when a small defect 
occurs and e/2 bytes of data or more are damaged, correction by a PI becomes 
20 impossible. Therefore, after adding a flag indicating that all data in the corresponding 

PI block is not corrected, the data must be sent to an error correction process by a PO. 
When greater than or equal to f data is sent to a PO with a flag indicating that the data 
is not corrected by a PI, the PO cannot correct the error either. 

In order to effectively correct small defects and sporadically occurring errors, 
25 interleaving is performed in the PI direction in x PI blocks. 

FIG. 4 illustrates the effect of interleaving PI blocks in the same row. As 
shown in FIG. 4, even though a burst error occurs, the burst error changes into 
sporadic errors due to the interleaving between the PI blocks. Therefore, even when 
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e/2 or more bytes of data are damaged, the number of errors are reduced to equal to or 
less than e/2 in a PI block after interleaving, and error correction becomes possible. 

There is another method in which e-byte parity is added to each x-th data in the 
same PI direction. In one method, interleaving is performed among PI blocks in 
5 different rows in order to increase the interleaving effect. In this method, however, 

there is greater delay between the time when error correction is completed and the time 
when data is output. Therefore, it is preferable that the scope of interleaving is 
determined as a function of the delay and the size of burst defects to be corrected. 

FIG. 5 shows the process for performing an error correction method according 
10 to the embodiment of the present invention. 

First, data for detection (IED) is added to address information (ID) 502 to yield 
"ID + IED" 504. 

Next, reserve space (RSV) for storing future scalability, user information, 
producer information, copyright protection, etc., and 4KB user data is added To "ID + 
15 IED" 504 to yield "(ID + IED) & RSV & 4KB USER DATA" 506. 

Next, 4 KB of user data is divided into 2KB, considering compatibility to an 
existing compact disc (CD) and a digital versatile disc (DVD), and then, an error 
detection code (EDC) for detecting an error is added. By doing so, one data frame 508 
is formed. 

20 Next, in order to obtain data protection, channel modulation, and servo 

capacity, scrambling is performed on data frame 508. For example, in order to 
properly perform scrambling of data on a 20 GB-level HD-DVD having 4KB data 
frames and a 64 KB basic unit for error correction, the length of the cycle of the 
random data generator in an HD-DVD having a 64 KB basic unit for error correction 

25 and a 4 KB user data in one data frame is designed to be 64 K, which is advantageous 

in suppressing direct current (DC) component during servo operation and modulation. 

FIG. 6 illustrates the structure of the data frame 510 after it has been scrambled 
in the error correction method in FIG. 5. Referring to the example in FIG. 6, data 
frame 510 is formed with a 4-byte ID, a 2-byte IED, an 18-byte RSV, two 2-KByte 
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user data blocks, and two 4-byte EDCs. Here, one data frame 510 is 688 bytes in the 
PI direction (column direction), and 6 rows in the PO direction (row direction). 

Returning now to FIG. 5, one error correction block 512 is formed by gathering 
16 data frames 510 shown, and a PI and a PO are added to the block. This error 
5 correction block 512 then undergoes the steps of PI/PO encoding and PI/PO 

interleaving to form recording block 514. Finally, a synchronous signal is added to 
recording block 514 yielding physical block 516, which is then recorded on a disc. 

We now turn to FIGS. 7-10, which illustrate in detail the PI/PO encoding and 
interleaving of the present invention. 
10 FIGS. 7A and 7B illustrate the generation of inner parity and outer parity in an 

error correction block shown as "4 way PI ENCODING \ SINGLE PO ENCODING" 
in FIG. 5. Referring to FIGS. 7A and 7B, 16 data frames 510 are lined up and then, 
four Pis, each of which have 8 bytes in the PI direction, are added, and a PO, which 
has 12 byte to the PO direction, is added. 
15 1) PO 

PO is generated by using the Reed Solomon code RS(108, 96, 13). 

That is, for data (B0,0 ~ Bi,j, i=0~95, j=0~687), B96,0 ~ Bi,j are 
generated. 

2) PI 

20 PI is generated by using RS(180, 172, 9). 

That is, for data (Bi,0 ~ Bi,171, i=0~ 107), Bi,688 ~ Bi,695 (i=0 ~ 107) 
are generated; for data (Bi, 172 ~ Bi,343, i=0~107), Bi,696 ~ Bi,703 (i=0 ~ 107) 
are generated; for data (Bi, 344 ~ Bi,545, i=0~107), Bi,704 ~ Bi,711 (i=0 ~ 107) 
are generated; and for data (Bi,546 ~ Bi,687, i=0~ 107), Bi,712 ~ Bi,719 (i=0 ~ 

25 107) are generated. 

Parties are generated in 4 ways in the PI direction so that no PI correction unit 
(including parity) exceeds 256, thus a GF (28) operation in a Galois Field can be 
performed. This also permits the addition of correction incapability flags in four 
divided units for better erase correction in the PO correction process. 
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Furthermore, interleaving four PI blocks improves PI correction capability. In 
the present invention, such an error correction method is referred to as Reed-Solomon 
multiple way PI or PO product code (RS-MWPC). 

After PI/PO encoding, a burst error in the PI direction is changed into sporadic 

5 errors, and in order to protect PI and PO, interleaving is performed in the PI direction. 

FIGS. 8 A and 8B illustrate the result of this interleaving process, which is shown in 
FIG. 5 as "DATA INTERLEAVE COLUMN INTERLEAVE OF PI". Referring to 
FIGS. 8 A and 8B, data in four PI blocks is reallocated one by one in a predetermined 
turn in the data section and the parity section. 

10 FIG. 9 illustrates the result of interleaving the result shown in FIGS. 8 A and 8B 

again in the PI direction. PI divides each 8 bytes in the PI direction and performs 
interleaving. This is to prevent occurrence of burst errors in Pis. 

When interleaving in Pis is completed, 12 rows including PO + PI parities from 
the 97 th row to the 108 th row are reorganized into 16 rows. The reason why 12 rows 

15 including PO + PI parities can be reorganized into 16 rows is that the result of 

multiplication of 4 (x), which is the number of PI direction segments, by 12 (f), which 
is the number of PO + PI parity rows, is 16 (o), the number of data frames. To 
achieve this, 720 bytes (688 + 32) in the first PO + PI parity row is multiplied by 3/4, 
and then, 540 bytes become the first new PO + PI parity row, and the remaining 720- 

20 540 = 180 bytes are passed to the second PO + PI parity row. The 180 bytes are added 

to 720 bytes that are in the second PO + PI parity row, and then the first 540 bytes in 
the result of the addition are changed into the second PO + PI parity row. 

By doing so, the 12 rows are changed into a total of 16 rows of new PO + PI 
parity rows. By interleaving to the PO direction from the first row, all interleaving is 

25 finished and a total of 16 recording frames are reorganized as shown in FIGS. 10A and 

10B. After inserting a synchronous signal and performing channel modulation, this 
data is in a form that can be actually recorded on optical disc. 
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As described above, the error correction method according to the present 
invention enhances error correction capability in an HD-DVD while maintaining 
redundancy of parity code on a level similar to conventional DVDs. 

Although a few preferred embodiments of the present invention have been 
shown and described, it would be appreciated by those skilled in the art that changes 
may be made in these embodiments without departing from the principles and spirit of 
the invention, the scope of which is defined in the claims and their equivalents. 
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What is claimed is: 

1 1 . An error correction method adding an inner parity of e bytes and an 

2 outer parity of f bytes to an error correction block having a size of n bytes (in a row 

3 direction) x m bytes (in a column direction), the error correction method comprising: 

4 obtaining a plurality of inner parity blocks (PI blocks) by segmenting the error 

5 correction block in an inner parity (PI) direction into x segments (here, x is an integer 

6 equal to or greater than 2); 

7 generating e-byte PI for each of the plurality of PI blocks generated by 

8 segmenting, and adding the Pis in the PI direction; and 

9 generating f-byte outer parity (PO) in a PO direction of the error correction 
10 block having Pis, and adding the POs in the PO direction. 

1 2. The error correction method of claim 1, wherein the Pis are Reed- 

2 Solomon signs and satisfy (n/x) + e >256. 

1 3. The error correction method of claim 2, wherein (n+e) x (m+f) is less 

2 than or equal to 64K. 

1 4. The error correction method of claim 3, wherein n is 688 and m is 96. 

1 5. The error correction method of claim 4, wherein x is 172 and e is 8. 

1 6. The error correction method of claim 5, wherein f is 12. 

1 7. The error correction method of claim 1, further comprising: 

2 interleaving a plurality of data groups and the plurality of Pis in the PI direction 

3 in the error correction blocks having Pis and POs. 
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1 8. The error correction method of claim 7, wherein the interleaving further 

2 comprises: 

3 gathering bytes having the same order in each of the data groups; and 

4 allocating the gathered bytes sequentially according to their order. 

1 9. The error correction method of claim, 8, wherein the reallocating is 

2 performed in the PI groups in a single data row. 

1 10. The error correction method of claim 7, wherein the reallocating further 

2 comprises reallocating a plurality of Pis (PIO, Pll, PIn/x) by gathering bytes having 

3 a same order in bytes included in each of the plurality of Pis, thereby forming 

4 reallocated Pis groups. 

1 11. The error correction method of claim 10, wherein the reallocating is 

2 performed in the Pis in a single data row. 

1 12. The error correction method of claim 10, further comprising: 

2 moving and allocating the reallocated Pis between the reallocated Pis groups. 

1 13. The error correction method of claim 11, further comprising: 

2 interleaving the POs in the PO direction. 

1 14. The error correction method of claim 13, wherein the PO direction 

2 interleaving further comprises: 

3 obtaining an n x f byte bit stream by lining up the f-byte POs sequentially, and 

4 forming a divided PO by dividing the bit stream into each {(n x f)/m}; and 

5 moving and allocating the divided PO in the PO direction in each row. 
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1 15. The error correction method of claim 4, wherein nxmisa basic address 

2 unit recorded on a disk, the method further comprising: 

3 forming a data frame with a 4-byte ID, a 2-byte IED, an 1 8-byte RSV, two 2- 

4 KB user data blocks, and two 4-byte EDCs. 

1 16. The error correction method of claim 1, further comprising determining 

2 f, which is a number of PO direction parities, and x, which is a number of PI direction 

3 segments, are decided so that a result of multiplication of x with f can be divided by o, 

4 which is a number of data frames in one error correction block, without remainder, and 

5 a recording frame is formable even when f is not equal to o. 

1 17. The error correction method of claim 16, wherein a GF (28) operation in 

2 a Galois Field can be performed. 

1 18. The error correction method of claim 8, wherein the reallocating is 

2 performed in the PI groups in a plurality of data rows. 

1 19. An error correction method directed to an error correction block having 

2 data an inner parity direction and an outer parity direction, comprising: 

3 segmenting the error correction block in the inner parity direction to form a 

4 plurality of inner parity segments. 

1 20. The error correction method of claim 19, further comprising: 

2 generating an e-byte inner parity for each of the plurality of inner parity 

3 segments; and 

4 adding the e-byte inner parities to form a plurality of inner parity blocks. 

1 21. The error correction method of claim 20, further comprising: 

2 generating an f-byte outer parity; and 
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3 adding the f-byte outer parities in the outer parity direction. 

1 22. The error correction method of claim 21, further comprising adding the 

2 e-byte inner parities to the inner parity segments in the inner parity direction. 

1 23. The error correction method of claim 22, further comprising interleaving 

2 the data after adding the e-byte parities to the inner parity segments. 

1 24. The error correction method of claim 23/ wherein the interleaving of the 

2 data comprises interleaving in the inner parity direction. 

1 25. The error correction method of claim 24; wherein the interleaving of the 

2 data in the inner parity direction comprises interleaving the data within the inner parity 

3 blocks. 

1 26. The error correction method of claim 25, wherein the interleaving of the 

2 data in the inner parity direction comprises interleaving four inner parity blocks one by 

3 one in a predetermined turn. 

1 27. The error correction method of claim 26, wherein the interleaving of the 

2 data comprises interleaving the data in the outer parity direction. 

1 28. The error correction method of claim 27, wherein the interleaving of the 

2 data comprises interleaving a quantity of the data in relation to the size of a burst error. 

1 29. An optical disk comprising: 

2 an error correction block, comprising: 

3 a plurality of inner parity blocks, each said inner parity block comprising 

4 an e-byte inner parity in an inner parity direction; and 
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5 a plurality of f-byte outer parities in an outer parity direction. 

1 30. The optical disk of claim 29, further comprising a plurality of data 

2 groups interleaved with the inner parity blocks. 

1 31. The optical disk of claim 30, wherein the plurality of f-byte outer parities 

2 are interleaved in the outer parity direction. 

1 32. The optical disk of claim 31, wherein the optical disk is a digital 

2 versatile disk (DVD). 

1 33. The optical disk of claim 32, Wherein the digital versatile disk is a high 

2 density digital versatile disk (HD-DVD). 

1 34. The optical disk of claim 33, wherein the high density digital versatile 

2 disk has a storage capacity of at least 15 GB. 
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ABSTRACT 

An error correction method for optical discs, and more particularly, an error 
correction method appropriate to high density discs is provided. The error correction 
method adds inner parity and outer parity to an error correction block of size n byte x 

5 m x o. The method comprises the steps of obtaining a plurality of inner parity blocks 

(PI blocks) by segmenting the error correction block in the inner parity (PI) direction 
into x segments; generating e-byte PI for each of the plurality of PI blocks generated by 
segmenting, and adding the e-bytes to the PI blocks Pis to the PI direction; and 
generating f-byte outer parity (PO) in the PO direction of the error correction block, 

0 and adding the POs to the PO direction. The error correction method enhances error 

correction capability while maintaining a redundancy of parity signal on a level similar 
to conventional DVDs. 
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